#!/usr/bin/env python3.3

from euler import isPrime

num=600851475143
akt=int(num**0.5)+1
while True:
  if num%akt==0:
    if isPrime(akt):
      break
  akt-=1
print(akt)
